Path decomposition

Results: 318



#Item
251Interval graph / Graph / Induced path / Chordal graph / Academy Fantasia /  Season 6 / Path decomposition / Graph theory / Clique / Neighbourhood

Visibility Graph Theory for Polygons Subir Kumar Ghosh

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2011-11-16 06:39:11
252Clique / Tree decomposition / Vertex separator / Connectivity / Graph / NP-complete problems / Path decomposition / Planar separator theorem / Graph theory / Graph operations / Chordal graph

Bounds for cell entries in contingency tables given marginal totals and decomposable graphs Adrian Dobra and Stephen E. Fienberg* Department of Statistics and Center for Automated Learning and Discovery, Carnegie Mellon

Add to Reading List

Source URL: lib.stat.cmu.edu

Language: English - Date: 2000-10-25 12:01:29
253Permutation graph / Chordal graph / Path decomposition / Matching / Graph theory / Modular decomposition / Neighbourhood

A simple linear-time modular decomposition algorithm for graphs, using order extension? Michel Habib, Fabien de Montgolfier, and Christophe Paul

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2004-03-26 18:32:22
254NP-complete problems / Tree / Graph / Vertex cover / Graph operations / Graph coloring / Path decomposition / Pseudoforest / Graph theory / Mathematics / Theoretical computer science

Secret sharing on trees: problem solved L´aszl´o Csirmaz∗

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2009-02-12 06:27:04
255Neighbourhood / Outerplanar graph / Graph isomorphism / Graph / Topological graph theory / Path decomposition / Dual graph / Graph theory / Planar graphs / Graph operations

Planar Graph Growth Constants Steven Finch August 25, 2004 A graph of order n consists of a set of n vertices (points) together with a set of edges (unordered pairs of distinct points). Note that loops and multiple paral

Add to Reading List

Source URL: www.people.fas.harvard.edu

Language: English - Date: 2006-04-26 14:46:20
256Graph / Algebraic graph theory / Networks / Tree / Connectivity / Directed graph / Signed graph / Path decomposition / Graph theory / Mathematics / Network theory

Supporting Information Kemp and Tenenbaum[removed]pnas[removed]We describe our hypothesis space of structural forms in

Add to Reading List

Source URL: www.psy.cmu.edu

Language: English - Date: 2008-08-01 07:51:15
257Tree / Connectivity / Line graph / Max-flow min-cut theorem / Matching / Path decomposition / Planar separator theorem / Graph theory / Mathematics / Spanning tree

A normalization strategy for comparing tag count data

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
258NP-complete problems / Graph operations / Path decomposition / Tree decomposition / Vertex / Feedback vertex set / Degree / Planar graph / Graph coloring / Graph theory / Theoretical computer science / Mathematics

Noname manuscript No. (will be inserted by the editor)

Add to Reading List

Source URL: www.csc.kth.se

Language: English - Date: 2011-10-14 09:00:21
259Tree / Graph / Chordal graph / Dual graph / Planar separator theorem / Path decomposition / Graph theory / Planar graphs / Outerplanar graph

Planar Separators and the Euclidean Norm Hillel Gazit*

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-11-16 18:13:27
260Topology / Connectivity / Graph / Path decomposition / Line graph / Graph theory / Planar graph / Lambda calculus

Graphic lambda calculus Marius Buliga Institute of Mathematics, Romanian Academy

Add to Reading List

Source URL: imar.ro

Language: English - Date: 2013-08-11 05:51:36
UPDATE